package array.nowcoder.easy;

import java.util.Scanner;

/**
 * @author bruin_du
 * @description 杨辉三角的变形
 * @date 2022/5/14 15:43
 **/
public class PascalTriangles {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int row = in.nextInt();
            if(row <= 2)
                System.out.println(-1);
            else{
                if((row - 2) % 4 == 0)
                    System.out.println(4);
                else if(row % 2 == 0)
                    System.out.println(3);
                else
                    System.out.println(2);
            }
        }

//        //杨辉三角一个数组的写法
//        Scanner in = new Scanner(System.in);
//        while (in.hasNextInt()) {
//            int row = in.nextInt();
//            if(row <= 2)
//                System.out.println(-1);
//            else{
//                int[] arr = new int[100];
//                arr[0] = 1;
//                int ret = 0;
//                for(int i = 1 ; i < row ; i++){
//                    int a = 0,b = 0, c = 0;
//                    for(int j = 0 ; j < 4 ; j++){
//                        a = b;
//                        b = c;
//                        c = arr[j];
//                        arr[j] = a + b + c;
//                    }
//                }
//                for (int i = 0; i < arr.length; i++) {
//                    if(arr[i] % 2 == 0){
//                        ret = i + 1;
//                        break;
//                    }
//                }
//                System.out.println(ret);
//            }
//        }
    }
}
